
#include <iostream>
#include <vector>
using namespace std;
int main() {
    //1.读入数据
    int n, q;//n表示要输入的数组长度  q表示查询的次数
    cin>>n>>q;
    vector<int> v(n+1); //输入的数组
    vector<long long> dp(n+1);//前缀和数组（注意：long long类型防止数据溢出）要根据题目的元素范围考虑数据溢出！
    //2.通过输入的数组构造前缀和数组
    for(int i = 1;i<n+1;i++)
    {
        cin>>v[i];
        dp[i]=dp[i-1]+v[i];
    }
    int l = 0,r =0;
    //3.使用前缀和数组查询输入数组某区间和
    while(q--)
    {
        cin>>l>>r;
        cout<<dp[r]-dp[l-1]<<endl;
    }
    return 0;
}